package com.bitauto.i.commonUtils.arithmetic;

import java.util.Arrays;

/**
 * 韩梅梅有n块糖，只吃掉她所有糖的n/2即可（n 是一个偶数）。
 * 韩梅梅非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖
 * 输入：candy = [1,1,2,2,3,3]，输出：3
 * 输入：candy = [6,6,6,6]，输出：1
 */
public class HalfSuger {

    public static void main(String[] args) {
        //int[] candy = {6,6,6,6};
        int[] candy = {1,1,2,2,3,3};
        System.out.println(count(candy));
    }

    private static int count(int[] candy) {
        return Math.min((int) Arrays.stream(candy).distinct().count(), candy.length/2);
    }
}
